Codegree problems for projective geometries

نویسندگان

  • Peter Keevash
  • Yi Zhao
چکیده

The codegree density γ(F ) of an r-graph F is the largest number γ such that there are F -free r-graphs G on n vertices such that every set of r−1 vertices is contained in at least (γ−o(1))n edges. When F = PG2(2) is the Fano plane Mubayi showed that γ(F ) = 1/2. This paper studies γ(PGm(q)) for further values of m and q. In particular we have an upper bound γ(PGm(q)) ≤ 1− 1/m for any projective geometry. We show that equality holds whenever m = 2 and q is odd, and whenever m = 3 and q is 2 or 3. We also give examples of 3-graphs with codegree densities equal to 1 − 1/k for all k ≥ 1.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A hypergraph regularity method for generalised Turán problems

We describe a method that we believe may be foundational for a comprehensive theory of generalised Turán problems. The cornerstone of our approach is a quasirandom counting lemma for quasirandom hypergraphs, which extends the standard counting lemma by not only counting copies of a particular configuration but also showing that these copies are evenly distributed. We demonstrate the power of th...

متن کامل

A hypergraph regularity method for generalized Turán problems

Wedescribe amethod that we believemay be foundational for a comprehensive theory of generalized Turán problems. The cornerstone of our approach is a quasirandom counting lemma for quasirandom hypergraphs, which extends the standard counting lemma by not only counting copies of a particular configuration but also showing that these copies are evenly distributed.We demonstrate the power of the me...

متن کامل

A Simple Combinatorial Criterion for Projective Toric Manifolds with Dual Defect

We show that any smooth lattice polytope P with codegree greater or equal than (dim(P ) + 3)/2 (or equivalently, with degree smaller than dim(P )/2), defines a dual defective projective toric manifold. This implies that P is Q-normal (in the terminology of [DDP09]) and answers partially an adjunction-theoretic conjecture by Beltrametti-Sommese [BS95] and [DDP09]. Also, it follows from [DR06] th...

متن کامل

The Undecid Ability of the Word Problems for Project ! Ve Geometries and Modular Lattices

We show that the restricted word problems for finite-dimensional projective geometries and finite modular lattices and the word problem for modular lattices are undecidable.

متن کامل

On the Codegree Density of Complete 3-Graphs and Related Problems

Given a 3-graph F , its codegree threshold co-ex(n, F ) is the largest number d = d(n) such that there exists an n-vertex 3-graph in which every pair of vertices is contained in at least d triples but which contains no member of F as a subgraph. The limit γ(F ) = lim n→∞ co-ex(n, F ) n− 2 is known to exist and is called the codegree density of F . In this paper we generalise a construction of C...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. B

دوره 97  شماره 

صفحات  -

تاریخ انتشار 2007